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Abstract. We adapt ideas of Phong, Stein and Sturm and ideas of Ikromov 
and Miiller from the continuous setting to various discrete settings, obtaining 
sharp bounds for exponential sums and the number of solutions to polynomial 
congruences for general quasi-homogeneous polynomials in two variables. This 
extends work of Denef and Sperber and also Cluckers regarding a conjecture 
of Igusa in the two dimensional setting by no longer requiring the polynomial 
to be nondegenerate with respect to its Newton diagram. 



1. Introduction 

Let / € 1\X, Y\ be a quasi- homogeneous polynomial in two variables by which we 
mean there exist two positive numbers ki, K2 > so that f{r'^^x,r'^^y) = rf{x,y) 
for every r > 0. Our goal is to give sharp uniform bounds on the exponential sums 

X mod y mod 

where the parameter p'* is a power of a prime number p. We will also obtain precise 
estimates for the number of solutions to the polynomial congruence f{x,y) = 
mod p". 

We will be particularly interested in estimates of the form 

\Sif;p'')\ < Cs*(/)p-''/''(/) (1) 

and such uniform estimates will be proved for almost every prime p where C is an 
absolute constant depending only on the degree of /; that is, there is an exceptional 
finite set of primes V{f) and a constant C — C^^gif} such that (1) holds for every 
p ^ ^{f). In fact in almost every case the exponents h{f) and i{f) will be the 
same as those arising in the best uniform estimates for the corresponding euclidean 
oscillatory integrals 

.^^^^fi^,v)^lx,y)dxdy < C[log(|A|)]''^Vr'^''^-^^ (2) 

where the height of / is defined as h{f) := sup^{dz{f)}, the supremum being taken 
over all smooth local coordinate systems z = {x, y) of the origin and denotes the 
Newton distance of / in the coordinates z. See Section 2 for precise definitions of 
these notions as well as an explicit, intrinsic description of the height h{f) when 
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/ is a quasi-homogeneous polynomial (if f{x,y) = axh/' is single monomial, then 
h{f) = max(j, k) and when / consists of more than one monomial, the homogeneity 
dilation parameters ki, K2 are uniquely determined by /; in this case h{f) can be 
described explicitly in terms of Ki, K2 and the maximum multiplicity of the real 
roots of /). The exponent is sometimes referred to as Varchcnko's exponent or 
the multiplicity of oscillation of / and takes only the values or 1; it is always equal 
to except when h{f) > 2 and the principal face of / in adapted coordinates^ is a 
vertex of the Newton diagram in which case we set = 1. Again, in Section 2 
we will give precise definitions of these notions and an explicit, intrinsic description 
of the exponent i{f ). The estimate (2) is sharp in the sense that 

lim / // e'-'^f^^'y'><l>{x,y)dxdy = c<^(0,0) (3) 

A^-+oo log'^-^^(A) JJr^ 

for some nonzero constant c if the support of 4> is sufficiently small and if the 
principal face of / in adapted coordinates is a compact set. For proofs of (2) 
and (3), see for example [8] where these results are established for any smooth 
real-valued phase / of finite-type. 

It turns out that the uniform estimates in (1), discrete analogues of (2), hold 
for every quasi-homogeneous polynomial / € Y] except for a single family of 
degenerate / of the form 

f{x,y) = aiby"^ + cxy + dx'^)"' 

where m > 2 and the quadratic polynomial by^ + cxy + dx^ is irreducible over the 
rationals Q. In this case (1) holds with the same decay parameter h{f) but now 
the 0—1 valued exponent «(/) = ip{f) depends on the prime p. For example when 
f{x,y) = a{y^ — 2x^Y^ and w > 2, it turns out that ip(/) = 1 when p = 1 or 7 
mod 8 and = when p = 3 or 5 mod 8. 

We denote by Em the class of functions /(x, y) = aihy^ -I- cxy -I- dx^)™ with hy^ -|- 
cxy -|- dx^ irreducible over Q. Hence when m > 2, Em is an exceptional class where 
the direct discrete analogue of the euclidean estimate (2) does not hold. When we 
turn to counting sohitions of polynomial congruences, Em will be an exceptional 
class for all to > 1. An explanation of how the classes Em arise is given before the 
statement of Theorem 1.3 below. 

We also obtain a version of (3) for <S(/;p*) in the following theorem. 

Theorem 1.1. For any quasi-homogeneous polynomial f G Z[A, K], there is a 
finite collection Vif) of prime numbers a,nd consta,nts c. C > 0, depending only on 
the degree of f, so that for every prirm-i p ^ Vi f ) and f not in any exceptional class 
Em with m>2, 

holds and if furthermore f{x) ^ ax + by, 

^gi(f)p-s/h(f) < (4) 

holds for infinitely many s > 1 . 



local coordinate system z where the supremum defining the height is achieved; that is, 
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When f belongs to some Em, m > 2, the above estimates still hold but now i{f) = 
ipif) depends on p; more precisely ip{f) = 1 or depending on whether the roots 
of f (a conjugate pair of algebraic numbers of degree 2 over Q) lie in the p-adic 
field Qp or not, respectively. 

When f{x) = ax + hy is linear such that either p^ ){a or p^ J(b, then S{f;p^) = 
and so no lower bound as in (4) holds in this case. The finite collection 
of exceptional primes which we will work with is a specific collection which we 
will describe precisely in Section 2.5 below. The sequence of s > 1 where the lower 
bound (4) holds can be chosen to depend only on /; more precisely, if / is not a single 
monomial, then there is a pair 1 < t < r of relatively prime integers, determined 
by the dilation parameters ki,k2 > 0, such that f{x, y) = ax"y^Q{x^ , y*) for some 
homogeneous polynomial Q{u,v) of degree n > 1; see Section 2 below. Then (4) 
holds for example for any s > 1 satisfying s = mod NM1M2P where N = 
ta + r(3 + rtn, Mi = gcd(/3,a + rn), = gcd(a, /3 + tn) and P equals to the 
product of the multiplicities of the roots of Q. 

For quasi-homogeneous polynomials / € 1\Xi, . . . , X„] in arbitrary number of vari- 
ables, Dcncf and Sperber [4] and Cluckers [1], [2] have established the estimate (1) 
when^ / is nondegenerate with respect to its Newton diagram which is related to 
certain conjectures of Igusa found in [5] (we remark that any / in an exceptional 
class Em for some m > 2 is degenerate with respect to its Newton diagram). The 
estimates in Theorem 1.1 extend their work in the two variable setting to arbi- 
trary quasi- homogeneous polynomials. In fact in [4], Denef and Sperber make a 
conjecture for general homogeneous polynomials (extended to quasi-homogeneous 
polynomials by Cluckers) and Theorem 1.1 verifies this conjecture in the two vari- 
able setting. The lower bound (4) shows the general sharpness of the estimate with 
respect to p and s. Sharp estimates for arbitrary quasi-homogencoiis polynomials 
have been obtained previously by Cluckers [3] in the case when s = 1 or s = 2, 
again for polynomials in any number of variables. 

We turn our attention now to polynomial congruences. Whenever a pair of integers 
(a:, y) satisfies the congruence f{x, y) = mod n, then so does (x + jn, y + kn) for 
any (j, k) E I? . Therefore a solution to the congruence / = mod n is defined to 
be an element in the ring Z/nZ x 'Ljn'L and if #{/ = Omodn} denotes the total 
number of solutions, we will examine the normalised number of solutions 

M{f;n) := n-2#{/ = Omodn}. 

The quantity A/'(/; n) is a multiplicative function of n and so matters are reduced 

to studying Af{f;p'') for powers of a fixed prime p. Not surprisingly we obtain 
similar estimates for A/'(/; p^) which are direct analogues of ones arising in euclidean 
sublevel set estimates which we will not write down explicitly. In the euclidean 

situation the decay parameter h{f) remains the same but Varchenko's exponent 
needs slight modification; we define I'if) = in every case except when the principal 



there is one exceptional case here; when f{x, y) = ax(y — fa;'") (or the symmetric example 
with X and y interchanged), ti{f) = 1 and so i{f) = but the bisectrix passes through the vertex 
(1, 1) and so the estimates in [4] or [2], strictly speaking, carry a linear factor of s. 
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face of / in adapted coordinates is a vertex of the Newton diagram in which case we 
set = 1. So the only difference between i{f) and u{f) occurs when h{f) < 2. 

Theorem 1.2. For any quasi-hom,ogeneous polynomial f G Z[X, y], there is a 
finite collection of prime numbers Vif) and constants C,c,c' > 0, depending only 
on the degree of f, so that for any p ^ 'P(/) and f ^ E„i for any m > 1, 

cs''^l)p-^/hU)p--2 < M{f]p') < Cs''^f^p-''*'^f^ (5) 

holds and 

c's-(/)p-«/'»(/) < Mif-.p") (6) 
holds for infinitely many s > 1 . 

When f lies in some Em with m > 1, the estimates (5) and (6) still hold hut the 
exponent u{f) = Vp{f) now depends on p; more precisely yp{f) = 1 or depending 
on whether the roots of f (a conjugate pair of algebraic numbers of degree 2 over 
lie in the p-adic field Qp or not, respectively. 

Simple examples show that the factor in the lower bound in (5) cannot be 

replaced by p"'^; for instance if f{x,y) = — 2x^, then h{f) = 12/5, i'{f) = 
and the analysis in Section 4 shows that Af{f;p^) < cp~^'^/^'^p~^^/^'^ if s = 1 mod 
12 and either p = 3 or 5 mod 8. See Section 4.7 for details. Nevertheless there is 
a natural large class of quasi-homogcncous polynomials where the factor can 
be replaced by p~^; see the comments after the statement of Theorem 1.3 below. 
When f{x) = ax + by is linear, the situation of polynomial congruences differs from 
the situation of exponential sums. In this case, Af{f;p^) = p~^ if either p /fa or 
p Jib, h{f) = 1 and !/(/) = so that (5) and (6) hold. 

As we will sec the proofs of Theorems 1.1 and 1.2 arc very elementary, relying on a 
sharp structural statement for the solution set of general polynomial congruences 
of a single variable found in [15]; see also [16]. This result is a nonarchimedean 
version of a result of Phong, Stein and Sturm [13] about polynomial sublcvcl sets 
in euclidean spaces. The result in [15] is valid in general settings and Theorems 1.1 
and 1.2 generalise accordingly. 

Let be any ring endowed with a nontrivial discrete valuation | • | so that < 1 
for every x € o. Let us suppose that the nonzero prime ideal p := {x € o : \x\ < 1} 
is maximal in o such that the localisation of o to p is the valuation ring {x ^ K : 
\x\ < 1} of the field of fractions K of o induced by | • |. The valuation ring has a 
unique maximal ideal generated by a prime element tt which may assume lies in 
0. We make the finitcness assumption that the residue class field o/p is finite, say 
with q = p-f elements where p is prime, and we normalise the valuation so that 
[tt] = q~^. 

The maximality of p implies that the fields o/p ~ o/tto are isomorphic where o 
denotes the completion of o with respect to j • | . Furthermore the field of fractions 

of is K, the completion of K with respect to | • |, and the valuation extends 
uniquely to K. Finally o is the valuation ring of K with respect to | • |; that is, 
= {a; e : |a;| < 1}. 
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Our finitcncss hypothesis on the residue class field implies that ^ is a local field. 
Hence K is a finite field extension of the p-adic field Qp (in the characteristic 

case) or the field Fp((7r)) of Laurent series with coefficients in the field Fp of 
integers modulo p (in the positive characteristic case) ; in the latter case we can be 
more explicit, namely K = Fq((7r)) where q = is defined above as the number 
of elements in the residue class field. If n is the degree of K over Qp or Fp((7r)), 
then n = ef where /, defined above, is the residual degree and the exponent e is 
the ramification index of this extension. In the characteristic case, viewing Z as 
a subring of o or o, we have p = tt^u for some unit u in o. 

Elements x €o have a unique power series representation x = J2j>o ^i'^'' 
Xj lying in a fixed set of representations of the elements of the residue class field 
o/tto. Like the prime element tt, the representations {xj} in o of the residue class 
field can be chosen from the ring o itself. For these elementary facts about discrete 
valuation rings, see for example [9] or [10]. 

The basic example is the ring of rational integers o = Z endowed with the p-adic 
valuation | • |p for some prime p. This is the setting of Theorems 1.1 and 1.2. More 
generally one can consider any Dedekind domain o with the finiteness property 
(FP) that the class fields o/p are finite for all nonzero prime ideals p. In this 
setting each nonzero prime ideal p is maximal and gives rise to a discrete valuation 

1 • |p; in additive notation this valuation ordp is defined on o so that p°^dp(x) jg ^i^g 
p factor in the prime ideal decomposition of the principal ideal xo generated by 
x G 0. Furthermore the valuation ring {x G K : \x\p < 1} oi the field of fractions 
ii" of is the localisation of o to p and so we are in the setting described in the 
previous paragraphs. 

We denote by Op the completion of o with respect to the valuation arising from p 
and we denote by TTp e o the prime element generating the unique maximal ideal 
of Op. When the residue class field o/p is finite, say with qp elements, then via 
the isomorphism o/p — >■ Op/TTpOp, we see that the multiplicative valuation |a;|p := 
^-ordp(a;)^ extended uniquely to Op, is automatically normalised with |7rp|p = qp^ or 
ordp(7rp) = 1. 

In the setting of Dedekind domains with the finiteness property (FP) many results 

from elementary number theory in Z have analogues in this more abstract setting; 
see for example [11]. In a similar way there are analogous results of Theorems 1.1 
and 1.2. Instead of / e Z[X,Y], we consider polynomials / € o[X, y] where o is 
any Dedekind domain with the finiteness property (FP). As before, a solution to 
the polynomial congruence / = mod i where i is a nonzero ideal of o, is defined to 
be an element in the class ring o/i and this ring is finite by the finiteness property 
(FP). If we denote by |ji|| the number of elements of o/i, we study the normalised 
number of solutions to the polynomial congruence / = mod i 



W.i) := ||i||-¥{/(a;,y) = Omodi}. 
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If i = np"''''"^'^ is the prime ideal decomposition of the ideal i, then basic isomor- 
phism theorems show 

where A/'(/, p") = <Zp'^*#{/ = mod p*}; see for example [10]. Therefore matters 
are reduced to the case when the ideal i = p* is a power of a fixed prime ideal p. 

In this more abstract setting of Dedekind domains we also introduce and study 
character sums which are generalisations of the exponential sums <S(/;p'*) over the 
integers Z. For a fixed nonzero prime ideal p, we consider a nonprincipal additive 
character x of the factor ring o/p" which we will assume to be a primitive character 
in the sense that there exists an element y G o with \y\p = ^p"*"*"^ and so that 
x{y + p'*) 7^ 1 (if no such element exists, then x would restrict to a nonprincipal 
character of the factor ring o/p'*^^). For an / e o[X, F] (which by reducing the 
coefficients mod p*, we may view / as a polynomial with coefficients in o/p*), we 
set 

<S^(/;p^) := «p-'^EE X{f{x,y)) 
(x,3/)e[o/p«]2 

and, as in the setting of o = Z, our main interest will be to obtain bounds for 
S-^{f;p'') and A/'(/;p'') which are uniform over all nonzero prime ideals p and ex- 
ponents s when / S o[X, y] is a quasi-homogeneous polynomial; that is, / satisfies 
f{r"'^x,r'^'^y) = rf{x,y) for some positive numbers ki,K2 > 0. 

We now introduce the height h{f) and Varchenko's exponents i{f) and ^{f) but 
appeal to the explicit description of these parameters alluded to above, avoiding the 
original definitions in terms of local coordinates. When f{x,y) = ax'^y^ consists 
of a single monomial, we set as before h{f) = max(a,/3). Furthermore we set 
i{f) = v{f) — when a ^ (3, v{f) = 1 when a = /3 and «(/) = lifa = /3>2 but 
i{f) = when f{x,y) = axy. When / consists of more than one monomial, then 
K\ and K2 are uniquely determined by / (see Lemma 2.1 below); of course there is 
a continuum of choices for ki and K2 when / is a single monomial. Recall that K 
denotes the field of fractions of o and by Kp, we denote the field of fractions of Op. 
If = Z and p = pZ for some prime p, then K = Q and Kp = Qp. 

Suppose now that / consists of more than one monomial. We will see that the zero 
set {f{x, y) = 0} of / over some field extension of JsT is a finite union of algebraic 
curves or roots of f which can be enumerated by a certain sequence of algebraic 
elements {Q} over K, each root (j comes with an associated multiplicity or order 
Uj. We define rriKif) ■= max{nj : (j G K}, the maximal order of the roots of / 
over K, and following [7], we call d{f) := {ki + K2)~^ the homogeneous distance of 
/. Finally (as in [7]) we define the height of / as 

h{f) max(m^(/),d(/)). 

In Section 2, we will see that when o = Z, this definition of height coincides with 
the euclidean definition in terms of the supremum of Newton distances. In fact a 
result of Ikromov and Miiller in [7] shows that in the euclidean setting, the original 
definition of the height h{f) is equal max(TOR(/), d(/)) when / e y] is any 
quasi-homogeneous polynomial with real coefficients. Here ms,{f) is the maximal 
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order of the roots of / over M, instead of being over K = Q, and therefore larger than 
toq(/) when / G Y]. Nevertheless taking the maximum with the homogeneous 
distance d{f) is the same; that is h{f) is unchanged, h{f) = max.{mq{f),d{f)) = 
max(mR(/), See Section 2 for details. 

Another result of Ikromov and Miiller shows that the Varchenko exponent iy{f) 
is equal to if rmsiif) + d{f) and v{f) = 1 if mR(/) = d{f) when / e R[X,Y] 
is quasi-homogeneous (we recall that the difference between ^{f) and i{f) occurs 
only when h{f) < 2). We will see in Section 2 that in the setting of o = Z, the 
dichotomy mR{f) = d{f) or m]gi{f) ^ d{f) which determines the exponents i{f) 
and is exactly the same as mQ(/) = d{f) or mQ(/) ^ d{f) for every quasi- 
homogeneous polynomial / e Y] except for the classes Em- This explains how 
the exceptional class Em arises and indicates why the exponent of the linear factor 
s in (1) depends on the prime p for these special polynomials. 



In the abstract setting of Dedekind domains o, we define i^{f) = if niKif) 7^ d{f) 
and = 1 if rriKif) = d,{f)- Furthermore we set i(f) = v{f) except when h{f) < 
2 where we always set i{f) = 0. As in Theorems 1.1 and 1.2, we obtain uniform 
estimates for Af{f;p^) and S^{f;p'') except when f{x,y) = a{bx^ + cxy + dy^)'^ 
for some m > 1 and where the quadratic polynomial hx"^ + cxy + dy^ is irreducible 
over K (the exceptional classes Em are restricted to m > 2 for the character sum 
<S^). We will continue to refer to these exceptional classes as Em- 

Theorem 1.3. Let f e o[X, y] he a quasi-homogeneous polynomial with coeffi- 
cients lying in a Dedekind domain with property (FP). If the characteristic of 
is positive, we assume that it is larger than the degree of f . Then there is a finite 
collection 'P{f ) of prime ideals of and constants c',c,C > 0, depending only on 
the degree of f, so that for any f not in any exceptional class Em (and m> 2 for 

|5^(/;p^)| < Cs*(/)gp-^/'^(^) (7) 

and 

c,K/)^-^/'^(/)^-2 < < cs^^f\,'"^^f^ (8) 

hold for every nonzero prime ideal p ^ V{f) and s > 1. Furthermore for p ^ 'Pif), 

and, if also f{x) ^ ax-\- by, 

^Sf)q-^/Kf) < |5^(/;p^)| (10) 

hold for infinitely many s > 1 . 

When f belongs to some class Em (and m > 2 forS^), the estimates (7), (8), (9) 
and (10) still hold but now the exponents ip(/),j/p(/) depend on the prime ideal 
p; precisely, if m > 2, then ip{f ) = Vp{f ) = 1 or depending on whether the two 
conjugate roots of f lie in Kp or not, respectively- If m = 1, then Ei is not an 
exceptional class for character sums (we have i{f) = when f € Ei) but it is 
an exceptional class for the problem of polynomial congruences; in this case Vp{f) 
depends on the prime ideal p and is defined as in the case m>2. 
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As we have already mentioned, there are simple examples which show that the factor 
Qp^ in the lower bound in (8) cannot be replaced by qp^. However if rriKif) > d{f), 
then the factor qp^ in (8) can be replaced by qp^. 

In the generality of Theorem 1.3, Cluckers [2] has proved the main estimate (7) 

for quasi-homogeneous polynomials in any number of variables which are non- 
degenerate with respect to the Newton diagram (and in [3] for general quasi- 
homogeneous polynomials when s = 1 or s = 2). In fact we will appeal to Cluckers' 
result for certain cases when h{f) < 2. Alternatively one can use more precise finite 
field character sum estimates at the appropriate places in the arguments below. 

AcknoiuleAgement: Wc wish to thank Tony Carbcry for some motivating discussions 
at the beginning of these investigations. Also we would like to thank Ben Lichtin 
for comments leading to a more precise formulation of the main results. 



2. Notation and preliminaries 

For any polynomial g G o[X, y], g{x,y) = J2j,k'^J>k^''y'' ^ we call the set S{g) := 
{{j, A;) e : Cj^k 0}) the support of g. The Newton polyhedron A{g) of g is the 
convex hull of the union of all quadrants (j, k) + in with (j, k) <E S{g). If we 
use coordinates {ti,t2) for points in the plane containing the Newton polyhedron, 
consider the point (d*,c?*) in this plane where the bisectrix ti = t2 intersects the 
boundary of A{g). The coordinate is called the Newton distance of g in the 
coordinates z = {x,y). 

We turn our attention to quasi-homogeneous polynomials /Go [X, Y] so that 
f{r'^^x,r'^'^y) = rf{x,y) for some positive ki,K2 > and all r > 0. When 
f{x,y) = ax°'y^ is a single monomial, the conclusions of Theorem 1.3 are easily 
verified in this case. For the convenience of the reader wc give the simple analysis 
in an appendix, see Section 6. Therefore from now on (until the last section), we 
assume that / consists of more than one monomial. In this case, it turns out that 
the dilation parameters k\ and /t2 are uniquely determined by /. 

Recall that d{f) = {k\ + K2)~^ is the homogeneous distance of / and without loss 

of generality we will assume K2 > ki. Wc record in the following lemma some 
elementary facts about quasi- homogeneous polynomials observed in [7]. 

Lemma 2.1. Let J he a quasi-homogeneous polynomial with dilation parameters 
Ki,K2 > satisfying K2 > ki and consisting of more than one monomial. Then the 
exponents ki = t/m, K2 = r/m are rational numbers, uniquely determined by f with 
gcd{r,t) = gcd(r,t,m) = 1 (the condition K2 > ni means r >t> 1). Furthermore 
f{x,y) = x'^y^Q{x^ ^y*") for some homogeneous polynomial Q G o[X, y], 

Q{wi, W2) = aW2 + Cn-lW2~^Wi H h CiW2W"~^ + bwi 
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with a,b ^ 0. Factoring Q{l,w) — aY[jLi{''JJ ~ Cj)"^ ^'ith respect to its distinct 
roots {(j} lying in some extension field L of K, we may write 

M 

f{x,y) = axVn(2'*-CX)"'- (11) 

Setting n := X^jli nj, we have 

n,n^_ 1 _ ta + rp + trn 
Ki+ K2 t + r 



We set ruKif) ■= max(a, /3, max(nj : Q £ K)) and h{f) := max{mK{f),d{f)). If 
/3 > 0, we introduce the index j = and set Co = and no — (i- We call the 
collection {Cj}^o the roots of /. 

We have the following relationship between the multiplicities nj,0 < j < M and 
the homogeneous distance d{f); the analogous result when K = 'M. was observed in 
[7], the extension to general fields K being straightforward. 

Lemma 2.2. Let f be a quasi-homogeneous polynomial with dilation parameters 
Ki,K2 > satisfying K2> ni- We use the notation introduced above ( our underlying 
assumption that f is not a monomial remains in force). 



(1) If there is a multiplicity Uj^ > d{f) for some < j* < M , then all the 
other multiplicities must be strictly less than d{f); that is nj < d{f) for 
all < j ^ j, < M. In particular, there is at most one multiplicity 
nj, < j < M with nj > d{f). 

(2) //K2/K1 i N (that is, t>2), then n = E^i^i < d{f). 

(3) If K2/k,i e N, then rij < d{f) for every 1 < j < M with Q ^ K (these are 
the roots of f with degree at least two with respect to K). 

So necessarily, if there is a multiplicity Uj > d{f) (unique by (1)), it 
must correspond to a root (j G K. 

(4) Finally, if there is a multiplicity nj corresponding to a root ^ K such 
that Uj = d{f), then f must lie in an exceptional class Em for some m > 1. 

Therefore outwith the special class of polynomials f in Em, all multiplic- 
ities rij corresponding to a root Q ^ K, necessarily satisfy Uj < d{f). 



Proof Suppose Uj^ > nj^ > d{f) for two multiplicities Uj^ , Uj.^ with < ji 7^ j2 < 
M. Then 

> > rdif)+rtdif) ^ )Kl±t) ^ 

which is a contradiction. This proves (1). 
If t > 2, then r > t > 2 so that i + i < 1 and hence 

which proves (2). 
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To prove (3) we must show that nj < d{f ) for every 1 < j < M with ^ K. This 
simply follows from the fact that the conjugates of any over K lie among the 
roots {Cjl^i and any conjugate C/ of (jYi must have the same multiplicity; that is, 
Uj = rijQ. Finally if the degree of Qj^ is at least two, then there exists a conjugate 
of Cjo distinct from itself and so if rij^ > one arrives at a contradiction as in 

(12). 

Finally to prove (4), we first observe by (2) that necessarily K2/K1 G N and sot = 1. 
If rij = d{f) is a multiplicity corresponding to a root Qj ^ if, then the degree of C,j 
over K is at least two and so there is a conjugate C,ji of Qj with j ^ j' and rij = riji. 
Therefore 

r + l ~ r + l - "^^^^ 
which implies that r = 1. Now running the same argument again with r = 1, we 
obtain 

^(j^ ^ jnj+ny) ^ a + l3 + {nj+ + nQ ^ ^^^^ 

where n' = n — rij — riji . This gives a contradiction if there is a strict inequality 
above and so we conclude that necessarily a = /3 = n' = which implies that / is 
of the form Em for some m > 1. 



2.3. The height h{f ). For real quasi-homogeneous polynomials / e M[X. y], it 
was shown in [8] that mR(/) := max(a, /3, max(nj : Cj € ^)) = sup^ dz where 
sup^ dz is the supremum of the Newton distances of / over all smooth local co- 
ordinate systems z and was introduced in the previous section as the definition 
of the height for real- valued functions /. Now when = Z, X = Q and / € 
Z[X,Y] is quasi-homogeneous, we see from Lemma 2.2 that max(mQ(/), = 
max(mR(/), In fact if mK(/) > d{f), then by part (3) of Lemma 2.2, the 

unique multiplicity rij > d{f ) must correspond to a root Q G Q. Hence our def- 
inition of height as ma,x{mq{f),d{f)) agrees with usual definition sup^dz when 
/ S Z[X,Y] is quasi-homogeneous. 



2.4. The Varchenko exponents i{f) and i^{f). In the introduction we defined 

the Varchenko exponent iy{f) as 1 when mnif) = d(f) and zero otherwise. Fur- 
thermore the exponent i{f) = v{f) whenever h{f) > 2 and we set i{f) = when 
h{f) < 2. 

As we mentioned in the introduction, Ikromov and Miiller [8] showed that the 
above definition of !/{/) in the setting if = M is equivalent to the original definition 
in terms of when the principal face of / in adapted coordinates is a vertex of the 
Newton diagram. Now when = Z and / S Z[X, Y] is quasi- homogeneous, we have 
already noted that the implication ms.{f) ^ d{f) mQ{f) ^ d{f) follows from 
Lemma 2.2 part (c). Furthermore Lemma 2.2 part (d) shows that the implication 
'ms.if) = d{f) mq{f) = d{f) holds when / does not belong to the exceptional 
class Em- Therefore outwith these exceptional classes E^, the dichotomy m^{f) = 
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d{f) or mR(/) ^ d{f) is the same as mQ(/) = d{f) or mQ(/) ^ d{f) and so in the 
setting of = Z, the definition of the Varchenko exponents agrees with the usual 
definition. 



2.5. The exceptional set V{f) of primes ideals in Theorem 1.3. For a fixed 
nonzero prime ideal p of o, we will analyse iS^(/;p''*) and A/'(/;p*) via the p-adic 
valuation | • |p on tlic field defined in the introduction. In our analysis a finite 
collection A of algebraic elements over K depending only on / arise naturally in 
our estimates. At present we will not attempt to write the complete list A except 
to note that it includes the roots {Cj}j>i of .f : differences of the roots {(j — Ck}j^k 
and the leading coefficient a in Q defining /, introduced above. From time to time 
we will add to it but in the end A will consist of finitely many algebraic elements 
over K, depending only on /. The algebraic elements in A all live in some algebraic 
closure K"-'-^ of K and for each valuation | • |p on K there are many ways to extend it 
to a valuation on K"'^^. For each prime ideal p and element ^ G K'^^^, we make the 
following canonical choice for |^|p: embed into an algebraic closure Kp''^ of Kp 
via an isomorphism over K. There is a unique way of extending the valuation | • |p 
on K to Kp''^ via Kp and for ^ e if" we set |^|p to be the value of this extended 
valuation on the image ^' of ^ under this embedding. For notational convenience, 
we will identify K"^^ with its embedded image over K in Kp^^ from now on. 

More precisely it is the p-adic valuations | • |p of the elements in A which appear 
in our estimates. The important observation here is that there are only finitely 
many prime ideals V{f) of 0, depending only on these algebraic elements over 
K (and hence depends only on /), so that |^|p = f for all p ^ V(,f) and every 
(z A. To see this consider an algebraic element ^ (z A and its minimal polynomial 
x"^ + ad-ix"^^^ + ■ ■ ■ + ao over K so that each aj e K. Let J-{^) denote all the 
prime ideals which arise in the prime ideal factorisation of one of the (fractional) 
principal ideals UjO. If p ^ ^{0^ then |aj|p ~ 1 for every < j < d— 1 with aj ^ 0. 
Fix a p ^ -^{0 ^'^d consider the conjugates ^2, ■ • • of ^ over K lying in K^'-^ . 
In the characteristic case, r = d and for each s > 1, 

^d-S = i ^ ' ^jl^j2 ' ' ' ^je- 

l<ji<---<Js<d 

In the positive characteristic case, d = rp^ for some /U > where p is the charac- 
teristic of K. Then for each s > 1, 

ad-spi^ = ± ^ Cji^j2'"^js ■ (13) 

l<jl<-<Js<r 

We combine the two cases below and use (13) in both cases, taking = in (13) 
for the characteristic case. 

We claim that |^|p = 1. In fact if |^i|p > |^2|p > • • • > l^rlp, then we must have 
equality |^i|p = • • • = |Cr|p and hence |^|p = 1 since oq = ±[^i ■ ■ ■ i;,.]'' . Suppose 
equality does not hold. Then |^i|p = ••• = \^g\p > |^s+i|p > ••• > \£.r\p for some 
1 < s < r and hence 1 = lad-spf"! = |^i'''Cs|p by the nonarchimedean nature 
of I • Ip. In fact l^ji • • • Ip < 1^1 •• • ^s|p for every term ■ ■ ■ in the sum (13) 
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not equal to ^i---^s- This implies 1 = |^i|p = ••• = |^s|p which leads to the 
contradiction 1 = |ao| = |^i • • • Cr|p < 1- 

We will also need to guarantee that qp , the number of elements of the residue class 
field o/p, is not too small; more precisely, we will need that qp > Cf where Cf is 
a fixed positive constant, depending only on the degree of our quasi-homogeneous 
polynomial /. The precise value of C/ will be determined later. In the setting of 
Dedekind domains o with the finiteness property (FP) the collection Be of prime 
ideals p with absolute norm qp < C is finite in number; see for example, [11]. 

The exceptional set V{f) of prime ideals in the statement of Theorem 1.3 is the 
union of over all algebraic elements ^ G A, together with the collection Bcf ■ 



2.6. Passing to the completion Op. It will be convenient for us to pass to the 
completion Op. This will enable us to write our character sum as an "oscillatory 
integral" over a local field and to write the number of solutions to a polynomial 
congruence as the measure of a sublevel set. Since the residue class field Op/TTpOp 
is finite, the ring Op is then the compact ring of integers of the local field Kp, the 
quotient field of Op . We then have at our disposal a Haar measure dfip on Kp which 
we normalise so that A*p(Op) = 1. The discrete valuation | • |p, initially defined on 
0, extends uniquely to a valuation on Kp which we continue to denote by | • |p. 

Since the prime ideal p is fixed (although we keep in mind estimates which are 
uniform in p), we will suppress from now on the subscript p in the various quantities 
Op,Kp,TTp,qp,dfip, I • Ip, etc... for notational convenience. 

From the isomorphisms o/p**— ^o/tt^o, we see that the number of solutions to / = 
mod p* is the same as the number of solutions to / = mod tt^o; that is 

mf;pn = (7-'^#{/ = Omod7r^o} = W;7r^o). 

If d/ti2 = d^ix djjL denotes the product measure on o x o, we have 

M{f;T^'-o) = M2({^ e X : 1/(^)1 < q-'}). (14) 

In fact the right hand side of (14) is equal to 

// h\fiw)\<q-''}{y)dn2{y) = Y. ^{\^iw)\<q--}{y)d^^2{y) 

= q-^'#{z' <7r^o: \f{x',y')\ < q-'} = J^{f;7T'o). 

Here wc arc using the nonstandard notation z' < tt^o to denote elements z' = (x', y') 
in X of the form x' = xo + xin + • • • + Xs-itt'^"^ ,y' = yo+ 2/i7r + • • • + ys-i'^'^~^ 
where each xj and yj varies over the q representations in o of the elements in the 
residue class field. Also Br{z) = {w E K x K : \\w — z\\ < r} denote balls in K x K 
where ||2;|| := max(|a;|, |y|) if z = {x,y). The second equality above follows since 
\f{x,y)\ < if and only if \f{x',y')\ < q~^ for elements z = {x,y) G Bq-s{x' ,y'). 
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A similar identity holds for character sums. Wc claim we can find a non-principal 
additive character ip on K with V = 1 on o so that 

SAf;pn =11 '^{■K-'f{x,y))dii{x)dii{y). (15) 

J J t)y.o 

Furthermore ■)/' will be non-trivial on {z £ K : \z\ < q} since x is primitive. 

In fact, starting with our non-principal, primitive additive character x on "/P*) we 
pass to a character x' on o/tt^o via the isomorphism o/p" ~ o/tt^o so that 

SM-y) = i~"'Y.Y. x{f{x,y)) = q-'^Y. E x'(/(^,y))- 

(x,3/)e[o/p=]2 (x,j/)e[o/7r=o]2 

Next, x' restricts to a non-principal character x on o via xi^) = x'i^ + ""^o) 

which is equal to 1 on tt^o. The characters of o arise as a; — > iJjQ{yx) for some 
y = '^j-_^XjTr^ and some fixed non-principal character tpo on K which is 1 on o 
and non-trivial on {2; e .K" : \z\ < q}. Hence xi^) = i^oiu'x) for some y' satisfying 
\y'\ = Ill f^-ct since ipQ is non-trivial on -6^(0) wc can find an x with \y'x\ = q so 
that x{^) 7^ 1 S'lid hence \x\ > g"*"*"^ implying \y'\ < g". On the other hand since x 
is a primitive character, we can find a v with \v\ = q~^~^^ so that ipo{y'v) = x(w) ^ 1. 
This implies that \y'\q~^~^^ = \y'v\ > q and so \y'\ > q^. 

Therefore the character ■ip{z) := ■ipo{y''K^z) on K has the properties tjj{'K~^x) = x{x) 
on 0, -0 = 1 on and tjj is non-trivial on Bq{0). Furthermore, using the nonstandard 
notation z' < tt^o introduced above, 

// V(^-VW)rfM2(^) = E // i^i7r-^f{z))d,,2{z) = 

q-'^ J2 H^-'f{w'))=q-'^ X{f{x'))=q-'^Y12 x!{f{x,y)) 

which establishes (15) since the last sum is equal to S^{f;p^). 

2.7. Lower bounds on the distance from roots of / to 0. In our analysis we 
will need to understand sets of the form Bp{() (1 where C is one of the nonzero 
roots of / appearing in (11), 

BpiO = {yeK'^'s :\y-C\<p} 

is a ball lying in K°'^^ and | • | is the unique extension to K"'^^ of our original 
valuation on K. For p ^ 'Pif), C the property that |C| = |C|p = 1 as well as 
= • • • = \(r-\ = 1 where Ci; • • • iCr denote the conjugates of ( over K. Since 
these conjugates are among the roots of /, they lie in A as well as their differences 
and so |Cs - Ct| = ICs - Ct|p = 1 also holds for 1 < s 7^ t < r and p ^ V{f). 

It will be useful to have a good bound from below on the quantity inixeo \x ^ CI 
whenever C, ^ K. This will be easily achieved by Krasner's lemma when C, is 
separable over K. In this case we will see that infj,go |a; — CI = 1- In fact we will 
show that |a; — CI = 1 for every a; € 0. When C is not separable over K (and so K 
must have positive characteristic, say equal to p), then there is a > 1 such that 
C^ is separable over K. We claim that C^ ^ K and so one can argue again by 
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Krasner's lemma to dcchicc that inixeo l^; — CI — 1- f^ct the supposition £ K 
imphes that ( E K, contrary to our assumption ( ^ K. To see this, note that 
in the positive characteristic case, K = Fq((7r)) is the field of Laurent series with 
coefficients in the finite field with q = pf elements. Since C, is algebraic over K it 
is algebraic over K and so lies in Fg<i((7r)) for some d>2 since C, ^¥q{{-K)). Hence 

C = Co+67r + 67r^+67r^ + --- 
where each hes in F^d (recall that |C| = |Clp = 1) and so 

C = [eoF''+[Cir7r^'' + [6F''7r2^"'+--- e k = F,((7r)). 

Therefore € F^ for each j > 0. The map (t){x) = x^'^ is automorphism for both 
fields Vqd and F^. As an automorphism of F^, we can find an rjj G such that 

rfj'^ = ^j'' for each j > 0. As an automorphism of F^d, we deduce = rjj G ¥q 
for every j > 0, implying that C € = contradicting our underlying 

assumption C, ^ K. 

We have the following lemma. 

Lemma 2.8. In the setting above, suppose C, ^ K. Then for every a; e o, \x—C,\ = 1. 



Proof We split the proof into two cases. First suppose that C is separable over K. 

Then C is separable over K. Suppose that there is an .t G o such that |a; — C| < 1- 
Then |C — a;| < |C — C'| for all conjugates C,' of Q over K different from C, since 
IC — C'l = 1- Hence by Krasner' lemma (see for example [10]), k[Q] c k[x] = 
K implying C, <E K which contradicts our underlying assumption C, ^ K. Hence 
|x — CI > 1 but clearly |a; — C| < 1 since |C| = 1- 

Now let us consider the case when C is not separable over K . As discussed above, 
there is a /U > 1 so that is separable over K yet does not belong to K. Hence 
we can apply Krasner's lemma to C^" to deduce \y — C^"! > 1 for every y G o. 
Therefore for every x Go, 

jaj-CF" = \{x-CY'^\ = |a;P''-C^''| > 1 
and so we have |a; — C| = 1- 



2.9. Notation and constants. All constants C,c,c' > throughout this paper 

will depend only on the degree of our quasi-homogeneous polynomial f{x,y), al- 
though the values of these constants may change from line to line. Often it will be 
convenient to suppress explicitly mentioning the constants C or c in these inequal- 
ities and we will use the notation A < B between positive quantities A and B to 
denote the inequality A < CB or cA < B. Finally we use the notation A ^ B to 
denote that both inequalities A<B and B <A hold. 
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3. Polynomial congruences in one variable 



The proof of Theorem 1.3 relies on a precise structural statement for sublevel sets 
of polynomials P G K[X] in one variable with coefficients lying in our local field 
K which carries the nontrivial valuation | • |. Suppose our polynomial P{x) = 
aY[{^ ^jY'' i^^s distinct roots ^i, . . . ,£,m lying in K'^^^. As remarked earlier our 
valuation on K extends uniquely to a valuation on K"'^^ which we will continue to 
denote by | • |. The structural statement of a sublevel set {x E S : \P{x)\ < 5} 
where S C K will be given in terms of balls Br{^) := {y € ^"'f : \y — ^\ < r} in 
K°-^3, centred at the roots {^j} of P with radii r described by root clusters C of 
{^1, . . . , ^m}', a root cluster C being defined simply as some subset C C {^i, . . . , ^m} 
of the roots of P. We associate a size S{C) := ec *° ^ cluster by counting 
the number of roots in the cluster with multiplicities. The following proposition is 
the non-archimedean version of a basic sublevel set estimate due to Phong, Stein 
and Sturm [13] and its simple proof can be found in [15] or [16]. 

Proposition 3.1. With the notation as above, we have 

m 

{xeS: \P{x)\<d} = \J[Br,{ij)nS]. (16) 

j=i 

Here 

. r 6 ii/s(c) 

rj = mm rc,j{o) := min 



where the minimum is taken over all root clusters C containing and the product 
is taken over all k such that ^fc ^ C 

In our application of Proposition 3.1 the roots and the coefficient a G K have 
the property that \a\ = — 1. Furthermore — ^fe| — 1 for all j ^ k. In this 
case the minimum over all root clusters C containing a root in the definition of 
rj is attained when C = {^j} is the singleton root cluster (here we are assuming 
(5 < 1). Therefore 

= r,(-5) = jVe,. (17) 



4. The main estimates in Theorem 1.3 



We will give a direct proof which treats simultaneously our character sums 

J J 0X0 

and the number of solutions to our polynomial congruences 
W;P')=M2({^eoxo: 1/(^)1 < q-'})= [[ U{7r-' f{x,y)) dii{x)di^{yy, 

J J 0X0 

that is one proof works to establish the estimates (7), (8), (9) and (10) in Theorem 
1.3. We make the ongoing assumption that / consists of more than one monomial; 
for the simple case when / is a monomial, see Section 6. When treating S^{f;p'^), 
we assume 2 < d{f) (for the case d{f) < 2, see Section 5). Recall that the Varchenko 
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exponents i{f) = y{f) agree when h{f) > 2 and in this case, we will denote the 
common value as v{f). 

In the case when the ratio K2/K1 of the dilation parameters is an integer (this 
includes the case when / is a a homogeneous polynomial), the argument below 
works if we replace the additive character 1/) or the indicator function Ip by any 
general complex-valued function C : K <C with the following properties: 

(CI) C = 1 ono; 

(C2) / Ci-R-^ g{x)) d^JL{x) = for all j>2 and g{x) = bux^ + ■ ■ ■ + bix + ho 

J\x\=l 

in o[X] with the property 7r| hr ioi r < k — 1 and \kbk \ = 1; and 

(C3) 1/ Ci-K-'^bx^) diJL{x)\ < Akq-^/'^ for all A; > 1 and |6| = 1. 

J\x\ = l 

When C = Ifj, properties (C2) and (C3) are trivial to verify since Tr^^g(x) ^ 6 for 
all j > 1 and \g{x)\ = 1 whenever |a;| = 1; in particular the integral in (C3) in fact 
vanishes in this case. 



If we have this extra cancellation we can replace (C3) with the stronger property 
(C3)' / Ci'K-'^bx'') diJL{x) = for all A; > 1 and \b\ = 1. 

J\x\ = l 

For the general case, when K2/ k,\ is not necessarily an integer, we will need a slight 
strengthening of property (C2); namely the vanishing J^^^^^C{i:~^ g{x))dix{x) = 
still holds if the region of integration {|a;| = 1} is replaced by any finite union of 
disjoint balls B^^-i in with radius . Furthermore there will be one instance 
where we will need to appeal to a stronger form of property (C3); namely when the 

monomial x'^ is replaced by a general monic x'^ + Ck-\x'^~^ H h C\X polynomial. 

Such square root q~^/'^ estimates for character sums follow from the work of A. 
Weil but there is no need to appeal to such deep results in the monomial case . 

The verification of (C2) and (C3) for the additive character C = is straightfor- 
ward. In fact to see (C2), we write our oscillatory integral 

/ g{x)) dn{x) = Y] X^T^'^gi^)) 

x<7r^ 

■k\/x 

back in terms of a character sum over o/tt-^o (using the nonstandard notation x < 
n^o introduced in Section 2) and decompose the sum via x = z + Tr^~^y so that 

^ 7-1- y<7T0 

7r[/2 



|x|=l 



il){-K ^g{x)) diJ,{x) 
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in fact for a; = z + Tr^~^y, we have g{x) = g{z) + g' {z)'!T^^^y mod tt-'o since j > 2. 
Furthermore g'{z) = kbkz''~^ mod no and so for each z arising in the first sum 
above, the inner sum can written as 

^ X^n-^kthz'-'y) 

y<7T0 

and this sum vanishes by the basic orthogonahty property of the nonprincipal char- 
acter x' since tt / kbkz'^~^ when \kbk\ = 1- Note that the proof works if the region 
of integration {\x\ = 1} in the original integral is replaced by any union of disjoint 
balls Bq-i with radius q~^. 

As mentioned above, property (C3) for character sums follows from the work of A. 
Weil but in this case there is a simple well-known proof which we reproduce for the 
convenience of the reader. Writing again the oscillatory integral 

/ ^{■K-'^bx'') dn{x) = q-^ x{T^~'^bx'') 
as a character sum over the finite field o/tto, we rewrite the right-hand side as 

z<r. z^O x: x'==z 

Let g generate the multiplicative group [o/tto] \ {0} and write log(z) as the inte- 
ger £, Q<i<q— 2 such that z = g^. For a given z, the equation x'' = z is 
solvable if and only if gcd{k, g — 1) | log(z) and when this happens there are pre- 
cisely d := gcd{k,q — 1) solutions. Therefore we can write the inner sum above as 
X^J^o ^^P(^'''^™^°s(-2)/c^) and hence 

<f^ E X(7r"^6x*=) = E E exp(27rjmlog(z)/d) xij^'^bz). 

x<tt: x^O m=0 z<v. z^O 

For m = 0, the character sum in z gives —1 and for m > 1, the quantity 
Um = exp(27rimlog(z)/rf) x{''^~^bz) 

z<-!t: z^O 

has modulus equal to y^. In fact 

\Umf = YYexp{2Trimlog{x)/d)x{Tf~'^by{x-l)) 

and the double sum is equal to 

q—l+ exp{2irimlog{x) / d)'^^ x{'^~^K^~^)y) — 9—1— exp(27rimlog(x)/d) = q. 

x^tO,! y^O xjtO,l 

This shows that property (C3) 

jp{n-^bx'') dfi{x) < ^/gcd{k,q-\) q'^'^ 



/ 

J\x 



'|x|=l 

holds when C = tp. 
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4.1. The basic decomposition. Recall that 

M 

f{x,y) = axVn(y*-O^T^' 



and d{f ) = {at + (3r + nr) / {r + 1) where n = X)^li ^j- Following Denef and Sperber 
[4] we decompose the integral 



[[ C{TT~'f{x,y))dfiix)dt,{y) = II 



C(7r ''f{x,y))dii{x)dn{y) 

into three parts I + II + III where 

1= Yl II C{'K-^f{x,y))dii{x)dii{y) 

ki,k2>0 
tk2—rki 

= V / / C(7r-^+'"^/(x, y)) d,,{x)d,,{y) 

^0 JJ\x\=l,\y\=l 

and N := at + /3r + ntr. Here we used the fact that t and r arc relatively prime 
so that if tk^ = rki, then t \ ki and so we are writing ki = nit in the above sum. 
Furthermore II and III are defined as 

11= E // CiTT-^fix,y))df,{x)d^i{y), 

fcl,fe2>0 

tk2 <rki 

= E // C{7T-^f{x,y))df,{x)df,{y). 

J J\x\=q-^i ,\y\=q-^2 

fel,fc2>0 

tk2>rki 

4.2. Estimates for /. Wc turn our attention first to I which is the main term. 
We split I = Ii + I2 into two parts where 

h = Y 9-^*+''^'"/ / C{7r-^+'^''f{x,y))di^{x)dn{y) 

"^^^ N| = l|!/|=l 

and 

^2= E '7-^*+'^^"/ / C(7r-«+™^/(a;,j/))dMy)rfMW. 

|x|=^|=l 

From property (CI) we see that 

7i = ^ g-(t+'-)'» < (1 - (18) 

mN>s 

and when s = mod A'', 

{l-q-^fq-'/'^^f^ < h. (19) 

For I2 wc would like to make a change of variables u = (j){x) in x so that li* = x. 
This will require some care if t > 2 but if we can do this, then the idea is to make 
the change of variables y = vJ'z va. the y integral which will successfully separate 
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the variables by the quasi- homogeneity of /. Of course this can be done easily if 
t = 1 (that is, when the ratio K2/K1 of the dilation parameters is an integer) which 
includes the homogeneous case. Some care needs to be taken then k;2/ki ^ N or 
t>2. 



4.2.1. Estimates for I2: the case when K2/K1 G N. To get an idea of where we 
are heading, let us consider the treatment of I2 when t = 1 (or equivalently, when 
G N); here (j){x) = x above so there is no initial change of variables in x. We 
will then discuss the modifications needed to treat the general case. When t = 1, 
we proceed directly to the second change of variables y = x^z in the inner y integral 
and write I2 = 



mN<s-l -^1^1 = 1 Kl^l = l 



diJ,{x) (20) 



where h{z) = az^ Ylj>i{z — Ci)"^ • We now interchange the order of integration and 
decompose the z integral depending on the size of h{z); 

72= Yl 9-^'+''''"^ / dti{z) f C(7r-«+"^+^[7r-^/i(0)]a;^)dM(a;). 

mN<s-l e>Of T 1/1 

{\z\ = l:\h{z)\=q-l^} l^l-l 

By property (C2) the £ sum vanishes for ^ < s — mN — 2 and by property (CI) the 
inner x integral equals to (1 — q~^) for f > s — mN . Hence we split I2 = h,! + -^2,2 
where 

72,1 = (1-g-^) E E f^{{\z\ = l:\h{z)\=q-'}) 

mN<s-l e>s-mN (21) 



and 

/2,2= E q-^^^"^"" i F^,,{z)di,{z) 

mN<s-l J{\z\=l:\h{z)\=q-'rn.s} 



where = s - mN - 1 and F^^,{z) = /|^|^^ C(7r-i[7r-^™.«/i(z)]a;^)d/i(a:). If C 
satisfies the extra cancellation condition (C3)' (which is the case for the problem of 
polynomial congruences), then /2,2 = 0. Property (C3) implies |Fto^s(2;)| < Cg~^/^ 
for z satisfying \h{z)\ = and so 

|/2,2| < J2 = 1 : \h{z)\ = q-'--}). (22) 

mN<s—l 

From (21) and (22) wo sec that we need to understand the sets {|2:| = 1 : \h{z)\ = 
q~^} and here is where Proposition 3.1 comes into play. 

Set Xp = {j > 1 : Cj E K}. Recall that K = Kp is the completion of K with 
respect to the valuation | • |p. The set Ip may be empty. From Proposition 3.1 and 
the subsequent remarks, we see that for any i>l, 

{\z\ = l:\h{z)\=q-'} = [j {\z\ = l:\z- C,\=q-'/-'} (23) 



20 



JAMES WRIGHT 



where Ip/ = {j G Ip : rij \ £}. Since the union above is disjoint (recah that 
10 — Cfcl = 1 for all j k when p ^ V{f)), we have 

/2,i = (i-?-^)^E E E 9-":=(i-«-YE^ii- 

jGlp mN<s — l n>{s—mN)/nj i6lp 

If 2p = 0, then /2,i = but if Ip ^ 0, the following estimates hold. Since 

q-{l+r)m. ^ ^-n ^ (J qS/rij qm{l+r){d(f)-nj)/nj 

n>{s — mN) /rij 

for each j e Ip and some absolute constant C, we have 

4,1 < Cq-'l''^ < Csq-'/'^'^f^ or /(^ < C q'^''^'^^^ (24) 

whenever < rij, d{f) = rij or rij < d{f), respectively. Furthermore 

q-s/n^q-i < csq-'l'^'^f\-^ < /(i (25) 

for all s > 1 whenever d{f) < rij or d(/) = rij, respectively; however when s = 
mod rij, (25) improves to 

q-s/n, < csg-*/'^(/) < i (26) 

whenever d{f) < rij or d(/) = rij, respectively. 

We turn now to bounding 12,2 and here im,s > 1 unless mN = s — 1 (which can 
happen only if iV| s — 1) in which case (.rn,s = 0. The complimentary case £ = to 
(23) is 

{\z\ = l:\h{z)\ = l} = {1^1 = 1:1^-01 = 1 for all i}. 
In fact, Lemma 2.8 implies that |z — = 1 automatically holds for all z G 
whenever Q ^ K. The right hand side is {z : \z\ = 1} when Ip = 0. Therefore 

-^2,2 = E E ■^^2'' + -^2*2 '■= E -^2,2 + -^2,2 

mN<s-2 jel^'" jeif 

where IJ"'* := {j e Ip : rij \ £m,s}, 

I^^^=q-il+r)m f F^,,{Z) d„{z), Ii^2= E ^2^2'' 

mN<s— 

^3 I ^m,s 



mN<s-2 



and 



^2*2 = / F(,_i)/^.,,(z) d^iiz) 

J{\z\=l : 1^-01 = 1, Vj} 



The term /| 2 appears only if s = 1 mod N and if this is the case, then property 
(C3) implies that 

1^2,2! < ^9-1/29-^'+''^^^-'^/^ = Cg-[5-3^1g-V<i(/). (27) 

We note j G I™'* implies nj\ s — 1 — mN which in turn implies gcd{nj,N)\ (s — 1). 
Therefore if gcd(nj. A'') > 2 and s = mod gcd(nj. A''), then j ^ I™''' for any 
m > 0. 



Again, using property (C3) to estimate > see that 

'2,2 



2,2 
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and so j/j 2I < 

Cq~^^~^\-'/"\ Csg"'5-3t7)lg-Vd(/)^ or Cg"^'"^^"^'g-'/''(^') 

(28) 

depending on whether d{f) < nj, d{f) = rij or rij < d{f), respectively. Recall that 
-^2,2 = for polynomial congruences and so it is only when treating the character 
sums that /2,2 arises and in this case we are assuming d{f) > 2 in this section. 
In particular we have |/2,2| < Cq~^^'^^^^ when Ip = by (27) and the estimates 

< Cq-^/^^ , \iy<Csq-^W^ or < Cq-^W^ (29) 

for j e Ip if d{f) < rij, d{f) = nj or nj < d{f), respectively. 



4.2.2. Estimates for I2 : the general case. Here we describe the modifications needed 
when K2/K1 ^ N or t > 2. In the end we will arrive at the same estimates (24), (25) 
and (26) for l2,i and (29) for J2,2 for general t>l. Once we have succeeded in the 
initial change of variables indicated at the outset of Section 4.2.3, the argument for 
the estimates for /2,i are the same as in the case t = 1. However the argument 
to establish estimate (29) for general t > 1 will differ slightly from the case t = 1 
described above. 



We write 

72 = q-{t+r)m 

'|x| = l 



mN<s-l 

where 

F{x) := / C{^-^+^''f{x,y))d^l{y). 
J\y\=i 

We would like to make a change of variables u = (/)(x) so that u* = x. In order 
to carry this out, we fix a generator g of the multiplicative cyclic group G := 
¥q \ {0} of nonzero elements of our underlying finite field = o/tto with q = 
elements. Set d := gcd{t,q — 1) and recall that the tth powers of G are given by 
G* = {g^,g'^^, . . . ,g(i-'^yd-'i = gi-'^ = 1}. Furthermore set 

D := {\x\ = 1 : X = Xo + Xitt + x-i'n^ H , xq € G*} 

so that {|a;| = 1} has the decomposition 

d-\ 

{xGo:|x| = l} = DUgDU g^D Ug'^'^D = \J g'^D 

e=0 

into d disjoint open sets. Therefore we can write 

F{x)dii{x) = XI / F{x)diJL{x) 

|x| = l e^O-^S^D 

For each x = xq + xitt + ■ ■ ■ E D, there are precisely d solutions uq E ¥q \ {0} to 
Uq = Xq, and by Hensel's lemma (note that if the characteristic of Fg is positive, 
it is larger than t by hypothesis) each such solution lifts uniquely to a solution 
M € of u* = X. We single out the solution corresponding to uq = g^ with 
< < {q — l)/d — 1. This defines an analytic isomorphism (p : D ^ 0(-D) so that 
if u = (l){x), then u* = x. Therefore we can make the change of variables u = (j}{x) 



d-l „ 

X / F{g'^x)dii{x). 
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(see [6] for a general change of variables formula in our setting) in each of the d 
integrals above, 

/ F{x)d^i{x) = y^\t -11 F{g^u')dfi{u) 

J\x\ = l J4>{D) 

so that (wc throw in t • 1 into our collection A in Section 2.5 to ensure that \t-\\ = 
|t-l|p = lforallp^P(/)) 



^ ^ q-it+r)m f F{g-u')diJi{u). 



e=OmN<s-l HD) 

The function F{x) is an integral in y and as before wc make the change of variables 
z = vTy in the y integral which brings us to the analogue of (20) for general t: 



-1 



C{T,-'+^^he{z)u^)dll{z) 



dii{u) 



-(l+r)m 

e=0 mN<s-l 

where he{z) = az^ YljLii^ ~ 05*^'^)"^ • We now proceed exactly as in the case t = 1, 
interchanging the order of integration and decomposing the z integral according 
to the size of hp{z), etc... The main difference is that the x integral over the set 
{\x\ = 1} has now been replaced by a m integral over the set (j){D). From the 
definition of <p and D we see that 

cP{D) = U Bg-,{ue) = U {ueo:\u-ue\<q-^} 

8=0 e=o 

is a disjoint union of {q — l)/d balls where ug = . Hence iJL{(t){D)) = (1 — q~^)/d. 
For a fixed < e < d — 1 and mN < s — 1, we need to understand X^^>o ^ 
where 

Hl,e ■■= I dn{z) [ C{n-^+^''+'[n-'heiz)]u'')d„{u) 

so that 

^2 = E E E<.e- 

e=OmN<s-l i>0 

As mentioned earlier there is a slight strengthening of property (C2), namely that 
integration over {|a;| = 1} can be replaced by any finite union of disjoint balls Bg-i 
with radius q~^, which holds for our C = ip and C = Ig. Therefore as before, the £ 
sum above vanishes when £ + mN — s < —2. By property (CI) the inner u integral 
in equals to (1 — q~^)/d for £ > s — mN . Hence, proceeding exactly as in the t=l 
case, we split ^2 = -^2,1 + -^2,2 where 

/2,i = (l-g-i)/dX: E E ^m = l:\h,{z)\=q-')) 

e=OmN<s-l l>s-mN 

and /2,2 = 

d-i I. ^ ^ 

' he{z)]u^)dn{u) diJ,{z) 



E E / [/ C(7r-i[7r 

t^0mr7ts-l J{\z\ = l:\K{z)\=q-'m.s} U 4>(D) 
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where as before £rn,s = s — mN— 1. If C = Ig, the case for the problem of polynomial 
congruences, then 72,2 = 0. 

As in the case t = 1, we see that the estimates (24), (25) and (26) for /2,i hold in 
the general case. The estimates (27), (28) and (29) for /2,2, although true, require 
a modified argument. We write /2,2 = J2e=o SmJV<s-i Q~^''~^*^™Se,m where 



{\z\ = l:\h,iz)\=q-''^.^} 



4,(D) 



Suppose first that (.s,m = s — mN — 1 > 1- Then from (23), we have 

Se,m= y2 [ \[ C(7r-i[7r-^"-/ie(^)]«^)dM(«)lrfM(^) 



where as before Zj"''* = {j G Xp : Uj \ im,s}- For each j e X^'", we make the change 
of variables w = ■K~^^'=l"'i[z — g^^Q) so that 



where = alg'^'^QY Tlk^j g^'"^''{C,j - Cfe)""; in particular \Ke\ = \K^\p = 1 for all 
p ^ Vif)- The assumption £m,s > 1 was used here. 



Therefore we can write 

^2.2 = E E E IT'' + ih 

e=0 mN<s-2 jel^'" 

where 



E + -^2,2 



jrn,j _ „-{r+t)m-im,!,/nj 



4>(D) 



\w\ = l 



C{'K-'^Kew''^u^)dfj,{w)\ dij.{w) 



and 



/|2 = q-it+r)is-l)/N 



0(15) 



C{Tr-'^[heiz)]u^)dii{u) dn{z). 



I {\z\ = l:\h,(z)\=l} 

The term appears only if s = 1 mod N. If Ip = 0, then {|z| = 1 : |/ie(-z)| = 
l} = {|^| = i}andiflp^0, 

{|^| = 1 : \K{z)\ = 1} = e : 1^1 = 1} \ y B,-i(^o,j) 

where g'^^Qj = zqj + zijw H (of course for each j e Xp, g^'^Cj S 0). Whether Xp 

is or is not empty, we interchange the order of integration so that 

-{t+r)(s-l)/N 



h,2 = 1 



4>(D) 



C{'K-'^u'^he{z))diJL{z) d^i{u) + E 



kl<l 



where \E\ < Cq ^. When C = t/j, the integral J|2|<i'0(7i' h,,{z))dfj.{z) is a 
character sum over a finite field for each fixed u with |w| = 1 and therefore we can 
appeal to A. Weil's work to obtain the bound 

l-?"2*2l < Cg-I'-^l?-*/'^'-^) (30) 

in this case. 
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Using property (C3) to estimate I™'-' , we see that 
and so |/| 2I < 

(31) 

depending on whether d{f) < nj, d{f) = iij or iij < d{f ), respectively. Recall that 
-^2,2 = for polynomial congruences and so it is only when treating the character 
sums that /2,2 arises and in this case we are assuming d{f) > 2 in this section. 
In particular we have 1/2,2! ^ Cq~^^'^^^^ by (30) and the estimates 

< Cq-^^"-^ , \iy < Csq-^/'^f^ or \iy < Cq-^/'^^^ (32) 
for j e 2p if d{f) < Uj, d{f) = nj or nj < d{f), respectively. 

Finally we observe that if j G X™'^, then Uj \ £„i,s and this implies that gcd(A^, rij) \ s— 
1. Therefore if gcd(nj, A^) > 2 and s = mod gcd(A^, n^), then j ^ I^'" for any 
TO > 0. This will be important when we turn our attention to the lower bound (10) 
in Theorem 1.3. 

4.2.3. Putting the estimates together for I. We combine the estimates derived above 
to give bounds for 

I = h+l2 = h + + -^2,2. 

First we consider upper bounds for / and we begin by treating those / not in any 
Em, m > 1. Then by Lemma 2.2 we see that rriKif ) > d{f ) if and only if there is 
some multiplicity rij > d{f) (and so necessarily the multiplicity Uj is associated to 
a root Ci € K). Therefore the estimates (18), (24) (vahd for general t > 1), (30) 
and (32) give the desired bound for / from above; when p ^ P(/), 

|7| < Cs"'^f\-''^^f'' (33) 

where C = Cdeg(f)- This holds for general / if C = Ig and for / with d{f) > 2 if 

C = if'j; recall that in this section, when C = ip, wc arc assuming that 2 < d(f) in 
which case i{f) = v{f) (see Section 5 for the case of character sums when d{f) < 2). 

When / G m > 2, there arc two conjugate roots (,,(* of degree 2 over K, 
m,K{f) = 0, TO = d{f) = h{f) and rii = 712 = m. If C, C* G K, then ip{f) = 
i/p(/) = 1 and Xp = {1, 2}. On the other hand if C, C* i K, then ip{f) = Up{f ) = 0, 
Xp = and so h,! = 0. Hence (18), (24), (30) and (32) show that 

|/| < C's''p(/)g-V'»(/) (34) 

when p ^ Vif)- When / G Ei, rriKif) = and d{f) = 1. The estimates for 
the character sum are treated in Section 4.8; note that for the character sum, 
f G El is not an exceptional case and we obtain uniform bounds for all s > 1 and 
p ^ ^{f). This leaves establishing (34) for polynomial congruences when / G Ei. 
Recall that /2,2 = for polynomial congruences. If C, C* G then Vp{f) = 1 and 
Xp = {1, 2}. Therefore (18) and (24) give the desired estimate. On the other hand 
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if C, (* ^ K, then iyp{f ) = 0, Ip = and so h,! = implying I2 = 0. Hence I = Ii 
and so (18) alone gives the desired estimate. 

Next we will show that for polynomial congruences C = !„, the lower bound 

cs''<'f)q--/Hf) < / (35) 

holds for infinitely many s> 1, for some c = c^eg{f) > and p ^ 'P{f) when / does 
not lie in any Em, m > 1. Since A/"(/; tt*) > 7, the bound (35) establishes the lower 
bound (9) in Theorem 1.3. To prove (35) wc will restrict to s = mod NW^^j-^ nj 

and in particular s = mod N so (19) implies I > Ii > cq~'^^'^^^^ for these values 
of s. This proves (35) when mK{f) < d{f) in which case v{f) = and d{f) = h{f). 
When rriKif) > d{f), Lemma 2.2 implies that there is a unique root Cj. € K such 
that n,, > d{f). and so (26) implies / > J^*! > cs^'^f\~'^/^'^f'^ whenever .s = mod 
rij^. This establishes (35) and therefore (9) when / ^ Em for any to > 1. When 
/ e i^TO for some m > 1, then h{f) = d{f) = m = n\ = n2- If the conjugate roots 
C,C* do not belong to then Vp{f) = and (19) implies I > h > cq-'^/'^^f^ if 
s = mod N. If the conjugate roots belong to K, then Vp{f) = 1, Ip = {1,2} 
and (26) implies I > > csq-'/^^f^ if s = mod to. Hence (35) (and hence (9)) 
holds for / e Em with i/(/) replaced by fp(/). 

We now show that when C = ip (that is for character sums), / is not linear and 
f ^ Em for any to > 2, 

cs^(i)q-^/Kf) < |7| (36) 

holds for infinitely many s > 1, for some c = Cdeg(f) > and p ^ 'P(/). Recall 
that in this section, we are assuming that d{f) > 2 when treating character sums; 
the case when d{f) < 2 is treated in Section 5. Nevertheless the analysis wc give 
here will handle certain situations when d{f) < 2; more precisely, the analysis will 
cover those / with rriKif) < d{f) (except for the case when f G Ei which we 
treat separately in Section 4.8) and also those / with d{f) < mK{f) but either 
2 < rriKif) or 2 = d{f) = rriKif)- This will help alleviate the analysis in Section 
5. 

Note that f{x, y) = ay + bx is linear if and only ii N = ta + r(i + trn = 1 and so 
we may assume without loss of generality that N >2. Furthermore we will restrict 
ourselves to s = mod NJJ-^^-^ nj when establishing (36) and so in particular 
s ^ 1 mod A'' since N > 2 which implies that = for these values of s. We 
consider first the case rriKif) > d{f) (then h{f) = niKif) > d{f)) and so by 
Lemma 2.2, there is a unique root C,j_^ € K with multiplicity rij^ = h{f) > d{f). 
Suppose first rij. > 2 in which case we will use the improved bound (31) for 73*2 ^o 
that for any e > 0, 172*2 1 — €s'^^^\^'''^'^^^^ if q is large enough and this is the case 
when p ^ 7'(/). For other j € Xp with j ^ j*, we have Uj < d{f) and we will use 
the bound in (31) 

14.21 < Cg"'^+^"^'g-"/'^(/\ 

noting that the exponent ^ + — is always strictly positive. This is certainly 
the case if d{f) > 2 and if d{f) < 2, then nj = 1 and so the exponent still remains 
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strictly positive as long &sd> 4/3. We claim that the existence of two multiplicities, 
rij = 1 < d{f) < rij, rules out the possibility that d{f) < 4/3. If d{f) < 4/3, then 

3rt < tr{l + rij,) <trn<N = d{f){r + t)< (4/3)(r + t) 

which implies that 9rt < At + and this is easily seen to be impossible. Therefore 
for any e > and for any j € Ip with j ^ j*, we have the same estimate as for 72*2; 
namely, I/2 2I — es'^^^\~'^^'^'^^^ for q large enough. Finally since s = mod n^, , (26) 
implies l2,i > cs'^'<f'>q~^/^'^f^ and so for q large enough, 

|7| = |7i + /2,i + /2,2| >h+ h,i - es^^f\-''^^f^ > (c/2)s'(-^)g-«/''(/) 

since Ii > 0. This establishes (36) when rij^ = h{f) > 2 and we turn now to the 
case Uj^ = niKif) = d{f) = 2. In this case, N = d{f){t + r) = 2{t + r) and so 
gcd(nj„ , iV) = 2 implying /2*2 = 0; recall that 

It = E E ^e''- 

mN<s-2 

and rij^ = 2 = s — mN — 1 for any rn > since N = 2{t + r) and s = mod 

rij^ = 2. All other j G Ip with j ^ must satisfy Uj = 1 since nj < d{f) = 2 and 
so the analysis above shows \I2,2\ < es^^^'^q~'^/^^^'> if q is large enough which leads 
to the bound (36) as before. 

We turn to the case rriKif) < '^{f) here, again by Lemma 2.2 (recall that we 
are not treating / e see Section 4.8 for this case), we have rij < d{f) for every 
j e Ip. If d{f) > 4/3, the improved estimate (31) shows that for each j G Ip, 
1-^2 21 — eg""/'"'-''' for q large enough. If d{f) < 4/3, then necessarily a = /3 = 
and either n = 1 or n = 2. If n = 1, then f{x,y) = a{y* — Qx^) for some C, € K 
and the character sum 5^(/; tt*) can be easily evaluated when s = mod N = rt 
(see for example, Section 5); in particular one verifies that (36) or more generally 
the lower bound (10) in Theorem 1.3 in this case. When n = 2, then necessarily 
t = 1, r = 2, N = A, d{f) = 4/3 and so f{x,y) = a{y - C,x'^){y - iqx'^) for some 
C ^ 1] G K . In this case we can tweak the argument above and improve upon the 
estimate (32) for each 2; in fact, since N = 4 and s = mod N in this case, the 
terms mN = s — 1, mN = s — 2 and mN = s — 3 do not arise in the m sum defining 
72,2 leading to the improved bound 

I7I2I < Cq~^^^'^~^^q-'^'^^^\ 

Since ni = n2 = 1 and d{f) = 4/3 in this case, we again can conclude 171 2 1 < 

^q-s/d{f) q jg large enough. Altogether, when mxif) < d{f) and / ^ we 
have |72,2| < eg"*'/''^-^) if q is large enough and so, since 7i > cg"*/'**^-^) when s = 
mod N 'hy (19), 

|/| = |/i +/2,i +/2,2| > h+h,! - eq-'l'^^^^ > (c/2)9-«/'^(« = {c/2)s*^f^q-'/^^f^ 
since 72, 1 > 0. This establishes (36) when mxif) < d{f) and f ^ Ei. 

When / G Em for some m > 2, the estimate (36) holds with the exponent i{f) 
replaced by ip{f)- When the conjugate pair lies outside K, ip{f) = and 
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Zp — 0. Hence l2,i = l2,2 = when s is restricted to s = mod N and so 
I = h> cq-^/'^'^f^ by (19) when s = mod iV, proving (36) with i{f) = ip{f) in 
this case. When the conjugate pair belongs to K, then ip{f) = 1 and Xp = {1,2} 
hsts the two multiphcities ni = n2 = m = d{f) = h{f) corresponding to the roots 
C and C*. The bound (26) shows that h + h,\ > h,i > csq-'/^^f) for s = mod 
TO. Proceeding as in the analysis above when / ^ wc see that I2.2 = when 
s = mod N since then = and ^ = for both j = I and j = 2; in fact, 
ni = n2 = m > 2 never divides £k,s = s — kN — 1 for any fc > if s = mod N. In 
fact, writing s = k^N and noting N = 2to, we have £k.s = 2m{k^ — k) — 1 and so 
TO does not divide £k,s for any k since to > 2. Therefore I = I1 + l2,i > csq~'^/'^^^^ 
in this case, establishing (36) with i{f) replaced with ip{f). 

We note that when f G Ei, the multiplicities rii , 77-2 of the roots ( and (* are equal 
to 1 which divides lk,s for every k and so 72,2 will give a nontrivial contribution 
to the character sum S^- In fact the contribution 72,2 cancels exactly with 72, 1 for 
f G El when s = mod A'' = 2 (see Section 4.8). 



4.3. Estimates for 77. Next we treat 77 which we write as 



77= Yl Q-"'-"' f[ C(7r-^+'=^«+'=^(^+*")/fe„fe(a;,y))dMa;)dM2/) 

^ JJ\x\ = l,\v\ = l 



, , ^ '\x\=l,\y\ 

fcl,/C2>0 

tk2<rki 

where 

By property (C2) we see that the above sum vanishes when kia + k2{l3 + tn) < s — 2 
and therefore 77 = 77i + 772 where 

77i = {l-q-^f 

tfe2<rfei 
s<feia+fe2(/3+t7i) 

using property (CI), and 

772 = V g-fei-fe ff C{w-'^ax"y^+*'')diJ,{x)diJ,{y). 

JJ\x\ = l,\y\ = l 

tk-2 <rki 
kia+k2{P+tn)=s-l 

When we turn to establish (10) in Theorem 1.3 for character sums, we will ensure 
that s lies along the subsequence s = mod gcd(a, f3+tn) so that if gcd(a, (3+tn) > 
2, the sum defining 772 is empty for these values of s. On the other hand, if 
gcd(a,/3 + tn) = 1, then the double integral above is —(1 — q~^)q^^; see Section 6 
for this easy computation. This gives a better bound than the bound which 

property (C3) gives and we will use this improvement for (10). 



In the summand defining 77i, we have the bounds 

{s-kia)/{P + tn) < k2 < {r/t)ki 
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and so we can preform the k2 sum first to bound 

Ih < Cg"''/(''+*"^ ^ ^-fei[l-a/(/3+tn)]_ (-37^ 
ts/N<ki 

We divide the analysis into three cases: (A) a < d{,f), (B) a = d(f) and (C) 
a > d{f). This division into three cases is equivalent to the exponent [1 — a/ {(3+tn)] 
in (37) being positive, zero and negative, respectively. By Lemma 2.2, case (B) 
implies to^(/) = d{f) and case (C) implies rriKif) > d{f). Therefore in these 
cases, we have a = h{f). 

For case (A), we use (37) to see that 

Ih < Cq-'/^'-f'^ (38) 

for some constant C > depending only on the degree of /. For cases (B) and (C), 
we divide IIi = + //i,2 into two parts by splitting the fci sum, 

tk2<rki, ki<s/a tk2<rki, s/a<.k-i 

s<k2(l3+tn)+kia s<fc2(/3+tn)+feia 

For //i^2 in cases (B) and (C), we simply use the restrictions ki > s/a and ^2 > 
to obtain 

//i,2 < Cq-"/" = Cq-''^'^f\ (39) 
For in cases (B) and (C), we use (37) to see that 

< Csq-'/^^f^ and J/1,1 < Cq-''/^^f\ (40) 

respectively. 

For 7/2, if C satisfies property (C3)' (the case of polynomial congruences), then 
7/2 = and so we need to bound 7/2 only for character sums and in this case we 
are assuming d{f) > 2. Using property (C3) to bound the integral in 772 by 

we obtain 

|772| < C7g-l/2g-(«-l)/(/3+M Y q-ki[l-a/{0+tn)] 

ts/N<ki<{s-l)/a 

and splitting the analysis into cases (A), (B) and (C) as above, we conclude that if 
hif) > 2 (which is implied by our underlying assumption d{ f) > 2), 

I//2I < Cg-'*/'^(^\ \Il2\ < Csq-'/'^'-f^ and |772| < Cg^"/", (41) 

respectively; in fact the initial estimate for 7/2 implies |772| < Cq~^^^'^~^^'^^^''^q~'^^'^^^\ 
|772| < Cg-[V2-i/d(/)]sg-.V'i(/) and |772| < q-W^--^/Hf)]q-s/h{f) ^^e respective 
cases (A), (B) and (C). This shows that if h{f) > 2, then for any e > 0, 

|772| < es'(/)5-«/''(/) (42) 

if q is large enough and this is the case when p ^ 'Pif)- We will use (42) for the 
proof of (10) in Theorem 1.3 (recall that for polynomial congruences, 772 = 0). 

Putting (38), (39), (40) and (41) together gives us the favourable upper bound 

|77| < C s''^f\-'l^^^^ (43) 
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for C — lo, polynomial congruences, and 

|//| < C s'^^t ^-'/^^f^ (44) 
for C = ip, character sums, assuming d{f) > 2. 

By the remark following the definition of II2, if gcd(a, /? + tn) 
estimates (41) improve to 

and so in this case, (42) holds if h{f) > 1. 

Recall that in Section 4.2.3, we successfully bounded |/[ from below (for character 
sums) for infinitely many s > 1 for any nonlinear f ^ Ei satisfying mK{f) < d{f) 
or niKif) > d{f) such that either rriKif) > 2 or rriKif) = d{f) = 2. To bring II 
in line with these results let us observe that II2 satisfies (42) for infinitely many 
s > 1 when / ^ Ei and when rriKif) < d{f) < 2 holds, or rriKif) > 2 > d{f) holds 
or rriKif) = d{f) = 2 holds. Here we will restrict to those s satisfying s = mod 
gcd{a,j3 + tn). 

We consider two situations. First, suppose that gcd(Q;, /3 + tn) > 2. Then II2 = 
since s = mod gcd{a, [3 + tn) and so (42) is trivially satisfied in this case. Second, 
suppose that gcd(Q;, /3 + tn) = 1 in which case we can use (45) and reduce to the 
situation where d{f) < 1. Hence we need only consider the cases when rriKif) < 
d{.f) < 1 and when mxif) > 2 > 1 > d{f) and we will show that these situations 
cannot arise if / ^ -Ei. 

If it were the case that mx{f) > 2 > 1 > d{f), then there would be a unique root 
C* € -RT with multiplicity n* > 3 and hence 3rt/{t + r) < d{f) < 1 which is clearly 
impossible. If is were the case that rriKif) < d{f) < 1, then rriKif) must be zero 
and so there must be at least two nonzero roots CjC* ^ K and hence; n > 2. But 
this implies {ta + r(3 + nrt)/{t + r) = d{f) < 1 which is impossible unless a = /? = 0, 
t = r = 1 and n = 2. However this is precisely the case when f & E\. 



= 1, then the 

(45) 



4.4. Estimates for III. The analysis for the term III is the same as for II. We 
write III as 

/// = J2 9"'^"'^// c(7r-«+*=^(«+™)+'=^V,fe(a;,y))^^M(a;)rfM(y) 

^ J J\x\ = l,\y\ = l 

fel,fe2>0 

rki<tk2 

where 

gkrM^, y) = + • • • + a7r"(*'==-'-'=i)ar«/+*". 

By property (C2) we see that the above sum vanishes when ki{a + rn) + k2(i < s — 2 
and therefore /// = II I\ + III2 where 



Ilh = il-q-')' E q- 



k\ — k2 



rki<tk2 
s<ki (a+rn)+fc2/9 
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using property (CI), and 
/7/2 = Y g-fei-'^^ [[ C{Tr-^bx'^+''''y^)dn{x)dfi{y). 

^ J J\x\ = \,\v\ = \ 

rki <tk2 

ki{oc+rn)+k2 0=s — l 

The same estimates for II hold for III with the same proofs. So we will only state 
them. The following estimates hold: 

\III\ < Cs^(^')g-'*/''(^) (46) 

for polynomial congruences and 

\III\ < Cs'^f^q-'/^'^f'> (47) 

for character sums, assuming d{f) > 2. For polynomial congruences, III2 = and 
for character sums, we have for every e > 0, 

I///2I < es^'-^U-'/'^^f'^ (48) 

if q large enough whenever mK{f) < d{f) or d(f) < mK^f) with 2 < mK{f) or 
2 = ruKif) = d{f). 

4.5. The upper bounds in Theorem 1.3. Since 




C{^^-'f{x,y))d^l{x)d^i{y) = I + 11 + III, 



wc combine the estimates (33), (43) and (46) for C = Ig to sec that the upper 
bound in (8) holds for general quasi- homogeneous / ^ Em for any m > 1, with the 
appropriate modifications, the Varchenko exponent i/(/) replaced by i'p{f), when 

When C = ip, we combine the estimates (33), (44) and (47) for C = V to see that 
the bound (7) in Theorem 1.3 holds for / with d{f) > 2, with the appropriate 
modifications when / S Em,m > 2 lies in one of the exceptional classes. The case 
f G El for character sums is treated in Section 4.8 below. 

4.6. The lower bounds (9) and (10) in Theorem 1.3. As we observed earlier, 
for the problem of polynomial congruences, since Af{f;TT^) > I, the bound (9) in 
Theorem 1.3 follows from (35) whenever / does not belong to any exceptional class 
Em,m > 1. Similarly, when / e E^ for some m > 1, we have 

for infinitely many s > 1, 

For the problem of character sums, we will show that (10) holds for any nonlinear 
/ ^ Em,'fn > 1 whenever rriKif) < d{f) or whenever d{f) < niKif) and either 
2 < TOjf (/) or 2 = TOjf (/) = d{f). The case f G Ei is treated in Section 4.8 and 
the remaining cases will be treated in Section 5. The argument establishing (36) 
showed I = P + E where P > 0, P > cs'^^f^q-^I^U) > and \E\ < (1/2)P for 
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infinitely many s > 1. Hence I + II + III ^[P + Ih + Ilh] + [E + Ih + Hh] and 
by (42), (48) and the fact that Hi, Ilh > 0, we see that for infinitely many s > 1, 

|7 + /7 + 7//| >P-\E\- \Il2\ - 17/72 1 > (c/2) s'^f\-''^^^^ - {c/A)s''^^^q-''*'^f^ 

if q large enough. The same argument shows that 

S^{f; -k') = |7 + 77 + 777| > cs'^'^f^-''^^^^ 

for infinitely many s > 1 whenever / e Em for some m > 2. 



4.7. The lower bound in (8) of Theorem 1.3. To complete the proof of The- 
orem 1.3 for polynomial congruences, we need to establish the lower bound in (8), 
with the appropriate modifications when / e Em for some m > 1. This is a bound 
for the mimber of polynomial congruences N{f\ tt^) = I + II + III so / = 7i + 72,i, 
77 = 77i and 777 = 777i and of course each of the terms are nonnegative. In 
the cases rn^ (/) > d{f) and rriKif) = d{f) (the two cases where Ip is necessarily 
nonempty), the lower bound in (8) follows from (25); in fact in these cases, the 
factor can be replaced by q~^. When / G Em for some m > 1 where the 
conjugate roots (, C* lie in Kp, then fp(/) = 1, Ip = {1, 2}, and (25) again implies 
.AA(/;7r^) > csq-'/^'^f'iq-'^ in this case. 

In order to establish (8) in case rriKif) < d{f), we need a bound from below for 
h+ih+llh = {i-q-'f Yl g-'^-'^ 

/Sl,/S2>0 

We claim that the uniform bound 

cq-'/^f'lq-^ < h+Ih+IIh (49) 

holds which will complete the proof of (8) in Theorem 1.3 when / ^ Em for any 
m > 1. Writing s > 1 as s = Nm»+T for some integers to* > and < T < N— 1, 
we define the intc\2,er < 7 < f so that L-1 < {Tt)/N < L. With L, we define 
the integers := fTO* + L and A;^ so that 

T _ aL 
P + tn ~ 13 + tn 

One easily checks that the integer ^2 defined above is nonnegative. We consider 

two cases: when < rk^ and when rki < tk2. In the first case, we sec from 
the definition k2, s < kla + k2{P + tn). In the second case one checks that s < 
kl {a + rn) + /Sfcl hold, or equivalently, 

T - (a + rn)L ^ T - aL 

P ~ j3 + tn 

which boils down to {Tn)/N < L. Hence in either case, 

7^+77^+777^ > q-K-kl > ^-s/d(/)^T/ci(/)^-[T-aL]/(/3+tn)-L-l > ^_s/d(/)^a/(/3+tn)- 

which gives the bound in (49). Here we used {Tt)/N > L — 1. When / G Em 
for some to > 1 where the conjugate roots do not lie in Kp, then fp(/) = 0, 
Ip = and the bound (49) implies that J\f{f;n') > cq-^/^'^^^q-'^ in this case. 



^2 — 1 < rm* + — — < ^2- 
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Let us look now at the example f{x,y) = — 2a;'' G Z[X,Y] mentioned after the 
statement of Theorem 1.2. Here h{f) = 12/5, !/{/) = and when we restrict to 
s = 1 mod 12, we have 

h + Ih + nil = (1 - q-^f ^ cg-5^/i2g-i9/i2. 

s<2 miii(2A;i,fc2) 

Furthermore if p = 3 or 5 mod 8, then ±\/2 ^ Qp and so 72, i = 0. Therefore for 
these values of p, 

M{f; p') = 1 + 11 + III ^h + h,i + Ih + nil = ii + III + nil 

and so Af{f;p^) < cg"*/''''^^^^^"/^^ when s = 1 mod 12. This illustrates that we 
cannot replace the factor with in the lower bound (5) or (8) of Theorems 
1.2 and 1.3. 



4.8. Estimates for f € Ei. Here we treat separately the case of character sums 

S^{f] VT'') when / G that is, when /(.t, y) = a{y — C,x){y — C*x) where C, C* ^I'G 
conjugate roots of degree 2 over K. For such /, h{f) = d{f) = 1 and the claimed 
estimates for A/'(/;7r*) in Theorem 1.3 have already been established; namely, 

and csg"^ < tt*) when s = mod 2. 

The estimates for character sums S{f; tt^) when / G Ei are different from those for 
polynomial congruences; the uniform upper bound (7) in Theorem 1.3 is 

\S^{f;nn\ < Cq-' (50) 

whenever p ^ 'P{f)- Furthermore the estimate (10) reads that for infinitely many 
s > 1, 

cq-^ < |5^(/;7r0| (51) 

holds whenever p ^ 'P{f)- The upper bound (50) follows from the work of Dcnef 
and Sperber [4] since / is nondegenerate with respect to its Newton diagram (see 
also the work of Cluckers [1] for the abstract setting of general local fields). Strictly 
speaking the estimate (51) docs not follow from the work of Dcnef and Sperber since 
the vertices {(0, 2), (2, 0)} of the Newton polygon of / lie in {0, 1, 2}^. Nevertheless 
we can see that (51) holds from our analysis above. Recall our basic decomposition 
S'x(/; tt") = I + 11 + III where I = h + h, II = Ih + Ih and /// = Ilh + Hh; 
furthermore, Ih = when s = mod gcd(a, j3 + tn) and Ilh = when s = mod 
gcd(/3, a + rn) (here gcd(a, /3 + tn) = gcd(^, a + rn) = 2 in our case / e E\). Due 
to the nondcgeneracy of /, we also have /2 = if s = mod 2. This follows by the 
same argument establishing property (C2) for character sums, adapted to double 
sums; in fact if s = mod 2, then a := s — 2m > 2 in the m sum defining h and so if 
we write u := (x, z) < ir^o (using our shorthand notation introduced in section 2.6) 
as u = V + Tr"'~^w with v < Tr'^~^o and w < no, then <p(u) = 4>{v) + Tr"'~^'V(p{v) ■ w 
mod 7r^'^~^o which in turn is equivalent mod w"' since a >2 (here ^{x, z) = h{z)x^). 
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Also TT /f 5 is equivalent to tt / w and when this happens, tt / V(/'(u). Therefore 
h = Y^q-^^'-^U-^" E E X'(^-'V0(^;) -w) = 

cr>2 CT-1- w<-KO 

— v<w — 

ttI/v 

as in the verification of property (C2) for character sums. Since IIi,IIIi > 0, (51) 
follows from (19) which holds for s = mod 2 since iV = 2 in this case. 

5. The case d{f) < 2 for character sums 

Here we consider the character sums (or oscillatory integrals, see (15)) 

Sx(f;Pl =11 i^{Tr-'f{x,y))dtx{x)dtx{y) 

J J 0X0 

when d{f) < 2 and when / consists of more than one monomial. We note that in 
this case the exceptional classes Em for to > 2 do not arise. In fact if / e Em , then 
d{f) = m, rriKif) = and h{f) = m. If furthermore d{f) < 2, then this forces 
f G El and such an / does not belong to the exceptional class for the character sum 
estimate (7) in Theorem 1.3. However such an / does belong to the exceptional class 
for the polynomial congruences estimate (8). In this case, the Varchenko exponent 
!/(/) = fp(/) depends on the prime ideal p as described in Theorem 1.3. 

To be quite specific, our goal here is to establish the estimates (7) and (10) in 
Theorem 1.3 when d{f) < 2. In fact we need only establish (10) when f ^ Ei 
(this case was already treated in Section 4.8), when / is not linear and when 
dif) < (/) < 2 with d{f) < 2; see Section 4.6. 

We observe that when d{f) < 2 the exponent i{f) is equal to zero even if a vertex 

of the Newton diagram of / lies on the bisectrix. In fact if h{f) < 2, then «(/) = 
by definition and if d{f) < 2 < h{f), then TO^f (/) ^ d{f) and so again i{f) = 0. 

When d{f) < 2, the list of possibilities for / is small and in the subcase h{f) < 2, 
it turns out that / is nondegenerate with respect to its Newton diagram so we can 
appeal to the work of Denef and Sperber [4] or Cluckers [2] to establish the estimate 
(7) in this case (alternatively we can follow the arguments in the previous sections, 
noting improved finite field character sums at the appropriate places). Strictly 
speaking the estimates in [4] or [2] carry a linear factor of s when a vertex of the 
Newton diagram lies on the bisectrix. However we will see that when d{f) < 2 and 
/ is not a monomial, this only happens if f{x, y) = ax{y — (^x'^') for some r > 1 or 
f{x, y) = ay{y — (x) where C is nonzero and lies in K (these are the only such cases 
which arise under our assumption ki < K2; in general we should swap x and y and 
include f{x, y) = ay{x — Qy^) for any r > 1). 

In these two cases h{f) = d{f) = mK{f) = 1 and (for f{x,y) = ax{y — (x^), say) 

'5x(/;P^) = 

[ i}{-K-'aC,x''+^)dn{x) [ il>{TT-'axy)dii{y) = [ i}{-K-'aC,x''+^)diJL{x). 

J\x\<l ^|3/|<1 ^k|<g- = 
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The last integral equals q * since |7r '^a^x'+^j < q^q *('"+^) < 1 when |a;| < g 
and this implies the claimed estimates (7) and (10) in this case. A similar identity 
holds for f{x, y) = ay{y - (x). 

We now list of possibilities for / when d{f) < 2 and / is not a monomial. Writing 

M 

f{x,y) = ax"y^l[{y'-QxT^ 

as in (11) of Section 2, then d{f) < 2 implies 

= to + r/3 + rtn ^ ^ ta + rp + rtn < 2r + 2t - 1 (52) 
r + t 

and this restricts the size of n = J2j>i '^j ! total number of nonzero roots counted 
with multiplicities; we necessarily have 1 < n < 3. 

We enumerate the cases by the possible values of n, starting with n — 'S. In this 
case we see from (52) that necessarily a = ^ = and t = r = 1. This leads to the 
only possibilities for / being 

,f{x,y) = a{y - 'i]x){y - Cx){y - Cx) (53) 

where t] £ K is nonzero and either ( and (* are conjugate elements of degree 2 over 
K or both and C* are elements of K. 

Next we turn to the case n = 2. In this case we see from (52) that necessarily t = 1 
and < a, ^ < 1 with at least one equal to zero. This leads to the only possibilities 
being 

fix,y) =ax'^y^{y-Cx')iy-Cxn (54) 
with the above restriction on a, j3 and cither C, C* are conjugate clcmcints of degree 
2 over K or the roots C, and C,* both belong to K. Finally we turn to the case n = 1 
where we have a single nonzero root Q lying in K and so / must be of the form 

f{x,y) = ax'^y^iy' -Qx'). (55) 

From (52) we see that 1 < < < 3 and < a, /3 < 1; if t = 3, then necessarily r = 4 
or 5 and a = /3 = 0. Ift = 2, then either a or /3 (or both) is zero. Furthermore 
when t = 2, if /3 7^ 0, then necessarily ^ = 1 and r = 3. 

We treat each case above separately. When / is of the form (53), then it is nonde- 
generate with respect to its Newton diagram if the roots Q, C,* form a conjugate pair 
of degree 2 over K or they arc distinct roots in K . In these cases d{f) = 3/2 = ft.(/), 
fnK{f) = 1 and the estimates (7) and (10) follow from the results in [4] and [2]. 
Strictly speaking the lower bound (10) is only shown in [4] in the setting of the 
integers Z. However since m/^ (/) = 1 < 3/2 = d{f), the lower bound (10) has 
already been established in Section 4.6. 

The remaining cases for (53) arc when the roots (,=(,* coincide and lie in K. In 
this case d{f) = 3/2 < 2 < mxif) = h(f) and so we need to establish both bounds, 
(7) and (10). We first consider 

f{x,y) = a{y - r]x){y - Cxf 
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where C, ^ rj; here d{f) — 3/2 and mK{f) = h{J) = 2. In this case we make the 
change of variables z = y — Qx va. the y integral (15) representing the sum .S^;. and 
write 

Sx{f\f) = J J i^{7r-'az'{z-C'x))dn{z)dn{x) 

\x\<l, |z+Ca;|<l 

= j i;{Tr-'az^)dniz) j tPi-TT-'C z^x)dn{x) 

\z\<l \x\<l 

where C =r]-(. Recall that |C| = |r? - CI = 1 when p ^ so that when \z\ < 1, 
\x + C^^z\ < 1 if and only if \x\ < 1. The x integral can be evaluated leading to the 
identity S^{f;ip^) = g"*/^ if s is even and S^{f;ip'^) = q~'^^'^q~^/'^ if s is odd. From 
these identities, we see that (7) and (10) hold. 

The last case for (53) is when f{x,y) = a{y — (x)^ and here d{f) = 3/2 < mK{f) = 
h{f) = 3. A straightforward computation shows »S;^(/;p') — g^*/^ if s = mod 3, 
S^{f;p^) = q-^/^q-^/^ if s = 2 mod 3 and 

SAf-^pn = 9-^/'?^/'5^(/;P) 

if s = 1 mod 3. Since 

'5x(/;P) = / V(7r"^aa;^)rf/x(a;), 

J\x\<l 

we have |iS^(/;p)| < Cq~^^'^ from property (C3) in Section 4 for character sums 
and so the estimate (7) holds in this case. Considering the sequence s = 3k shows 
that (10) also holds in this case. 

We now turn to those / in (54) where / is nondegenerate with respect to its Newton 
diagram unless the roots C* coincide and lie in K. In the nondegenerate case, 
the estimate (7) follows again from [4] or [2]. For the lower bound (10), we note 
that niKif) < 1 < 2r/(r + 1) < d{f) unless a = /3 = and r = 1 in which case 
fnK{f) = < 1 = d{f). In either case rriKif) < d{f) < 2 and so (10) follows from 
Section 4.6. 

When ( = (* G K, we have ,f{x,y) = ax"y^{y — (x^)"^ where < a,/3 < 1, not 
both of which are 1. li a = (3 — 0, a simple change of variables shows 

Sx{f;Pl = [ ^{n-'ax^)d^l{x) 

J\x\<l 

and the integral above has modulus equal to g"*/^ (we are assuming the charac- 
teristic of K, if positive, is greater than 2 in this case and so the element 2 = 2-1 
is nonzero; furthermore, we ensure that the nonzero 2 = 2-1 lies in our collection 
of algebraic elements A so that |2| = 1 whenever p ^ 'P{f))- If either a or ^ 
equals to 1, then a computation similar to the ones performed above shows that 
'5(/;P*) = g~*^^ is s is even and equal to q~'^l'^q~^l'^ when s is odd. In each case 
we see that both (7) and (10) hold. 

Every / arising in (55) is nondegenerate with respect to its Newton diagram and 
so [4] or [2] shows that (7) holds for each such / except f[x, y) = ay{y — <^x) or 
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f{x,y) = ax(y — (x"^') where the bisectrix passes through the vertex (1,1) of the 
Newton diagram. We treated these special cases at the beginning of this subsection, 
noting the hnear factor s does not arise in the estimates as predicted by Theorem 
1.3. As for the lower bound (10), we need only verify this bound when d{f) < 
TTiKif) < 2 and d{f) < 2; the remaining cases have been treated in Section 4.6. 
One easily checks that f{x, y) = ay'^{y — (x) with ( e i4r\{0} is the only example in 
(55) satisfying these conditions. In this case the oscillatory integral in (15) becomes 

/ diJ.{y) ip{n~''ay'^{y - Cx))diJ,{x) = dn{y) i ip{Tr~'' ay^z)diJ,{z) 

J\v\<i J\x\<i J\v\<T- J\z\<l 

using the change of variables z = y — (^x in the x integral and noting |C| = 1 
whenever p ^ T-'if)- The integral on the right hand side is equal to if s = 

mod 2 and g-"/2g-i/2 if s = i mod 2. Since d{f) = 3/2 < rriKif) = 2 = h{f), we 
see that (10) holds when s = mod 2 in this case. 



6. Appendix: the case when f{x, y) = ax"y^ is a monomial 



For completeness we treat the simple case when f{x,y) = ax°'y^ is a single mono- 
mial and give a quick analysis of the integrals 

/«,/? := //_ C{T,-'ax^yP)d^{x)d^{y) 

where C is either -0, the additive character on o so that la.p = 5^(/;p*) is a 
character sum over the factor ring o/p^, or it is equal to the indicator function 
Ip of so that = Af{f;p^) counts the number of polynomial congruences 
f{x,y) = mod p*. Since / is quasi-homogeneous, at least one exponent a or /3 
is nonzero. Also \a\ ~ \a\p = 1 for p <^ T-'if)- In this case the height h{f) is equal 
to max(a, /?) and i^(/) = 1 or depending on whether a — j3 or not, respectively. 
The same is true for i{f) except when a = /3 = 1 we have i{f) = (in this case, 
K/) = !)■ 

When / is linear, that is, when f{x,y) = ax or f{x,y) = ay, wc have h{f) = 1, 
i{f) = v(J) = 0, 5x(/; tt") = and 7V(/; ir") = q"" so that the bounds (7), (8) and 
(9) trivially hold in this case (recall that the lower bound (10) holds in all cases 
except when / is linear in which case it cannot possibly hold). 

When f{x,y) = axy, we have h{f) = 1, i{f) = and u{f) = 1. In this case, 
^xif-^'') = <? " and A/'(/; tt'*) = (l — q^^)sq^'^+q^-'^: sec below for this computation. 
Hence the estimates in Theorem 1.3 all hold in this case. 



Therefore we may assume that h{f) = max(Q,/3) > 2. Without loss of generality, 

suppose that a < 0. Wc decompose laji = 



II C{'K-'ax^y^)di,{x)diJi{y) = y^q-'' I df,{y)l C{n-'+f"'[ay^]x'') di,{x) 

JJoxo fc>o J\v\ = l ■'\x\<l 

= il-q-^)J2l-' + E / 

Bk>s Bk<s-1 •^l!/|=l-^kl<l 



fc>0 

("-'^*=)[a/]x")dAt(x)dAt(2/). 
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li a — /3, then wc can make the change of variables z = yx in the x integral so that 

= (1 - q-') [Y^q-' + E q-" [ C(7r-(-W«,/5)^^(,)] 
0k>s 0k<s-l 

and the z integral vanishes when /3 = 1 and C = tp- Furthermore the z integral is 
equal to q~^'^^'''> when 13 = 1 and C = Ig. This gives that values of S^{f;TT^) and 
A/'(/;7r*) for f{x,y) = axy mentioned above. For /3 > 2, the z integral is equal to 
q~^/^q^ when s = mod /? and this holds for both polynomial congruences, C = Ig, 
and character sums, C = ip- This shows that both (9) and (10) hold for s = mod 
j5 when a = > 2. For general s > 1, we have the upper bound 

I / C{-K-^'-^^'^az^)dii{z)\ < q-'IS^ 

J|z|<l 

for the z integral, valid for both C = Ig or C = 0. This gives the upper bounds in 
(7) and (8) when a = /3 > 2. Finally we note that when C = !„, the z integral has 
the lower bound q-'lf^q^q-^ for general s > 1 and this gives the lower bound in (8) 
in this case. 



Finally we turn to treat the case = max(Q;, /3) > 2 and a < /3. We will assume 
a > 1; the case a = is easier. As in the case for a = /3, we have the upper bound 



y|=l J\x\<\ 



-(--'3fe)r„„/3 



[ayf']x'')dfi{x)dti{y) 



< Cq 



-{s-pk)/a 



and this leads to the upper bounds in (7) and (8) for the case a < j3. Furthermore, 
if s = rn«/3 for some m* > 1, this upper bound implies 



\ q-" [ I C(7r-(^-^'=)[a/]x")dM(x)dM(2/) 

k<ra,-l J\V\=^J\A<^ 



and therefore, when s = mod /3, |/q,^| > cq~^l^ if q is large enough and this gives 
the lower bounds (9) and (10) in this case. Finally we observe that when C = Ig, 
the lower bound 



/ / C(7r-(^-^'=)[a/]a;")dM(a;)dM(2/) > a" 

J\y\=\ J\x\<\ 



(s-/9fe)/a^-l 



'\y\ = \J\x\<_ 

leads to the lower bound in (8) for the case a < (3 and h{f) = max(a, /3) > 2. 



This completes our analysis for the monomial case f{x,y) = ax"y^ and hence this 
completes the proof of Theorem 1.3. 
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